States as Speciications

We present a general approach for formally modelling states of object-oriented programs using OBJ 10] speciications and associated order-sorted theory presentations 9]. This formal model can then be used to deene the structural operational semantics 14] of object-oriented languages. Our approach has the advantage of using the power of the theory of abstract data types for deening operations on states. As states are represented by an abstract structure, the operational semantics can be deened in a simpler way, facilitating reasoning about programs and derivation of implementations. Resumo Neste trabalho apresentamos uma abordagem gen erica para modelar formalmente estados de pro-gramas orientados a objetos. Em particular, nn os usamos especiicaa c~ oes em OBJ 10] e teorias alg ebricas 9] como ferramentas bb asicas. O modelo formal apresentado pode ser diretamente uti-lizado para deenir a sem^ antica operacional estruturada 14] de vv arias linguagens orientadas a objetos. A grande vantagem da abordagem apresentada e usar a teoria de tipos abstratos de dados para deenir estados e as operaa c~ oes sobre os mesmos. Como estados s~ ao representados de forma bem abstrata, a sem^ antica operacional de uma linguagem pode ser mais facilmente deenida, facilitando o racioc nio sobre programas e a derivaa c~ ao de implementaa c~ oes.